Largest Eigenvalue of the Laplacian Matrix: Its Eigenspace and Transitive Orientations | SIAM Journal on Discrete Mathematics | Vol. 30, No. 4 | Society for Industrial and Applied Mathematics
نویسنده
چکیده
We study the eigenspace with largest eigenvalue of the Laplacian matrix of a simple graph. We find a surprising connection of this space with the theory of modular decomposition of Gallai, whereby eigenvectors can be used to discover modules. In the case of comparability graphs, eigenvectors are used to induce orientations of the graph, and the set of these induced orientations is shown to (recursively) correspond to the full set of transitive orientations.
منابع مشابه
Largest Eigenvalue of the Laplacian Matrix: Its Eigenspace and Transitive Orientations
We study the eigenspace with largest eigenvalue of the Laplacian matrix of a simple graph. We find a surprising connection of this space with the theory of modular decomposition of Gallai, whereby eigenvectors can be used to discover modules. In the case of comparability graphs, eigenvectors are used to induce orientations of the graph, and the set of these induced orientations is shown to (rec...
متن کاملEigenvalue Assignment Of Discrete-Time Linear Systems With State And Input Time-Delays
Time-delays are important components of many dynamical systems that describe coupling or interconnection between dynamics, propagation or transport phenomena, and heredity and competition in population dynamics. The stabilization with time delay in observation or control represents difficult mathematical challenges in the control of distributed parameter systems. It is well-known that the stabi...
متن کاملOn the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملSome results on the symmetric doubly stochastic inverse eigenvalue problem
The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$, to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$. If there exists an $ntimes n$ symmetric doubly stochastic ...
متن کاملEdge Detection with Hessian Matrix Property Based on Wavelet Transform
In this paper, we present an edge detection method based on wavelet transform and Hessian matrix of image at each pixel. Many methods which based on wavelet transform, use wavelet transform to approximate the gradient of image and detect edges by searching the modulus maximum of gradient vectors. In our scheme, we use wavelet transform to approximate Hessian matrix of image at each pixel, too. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016